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Abstract 

We present a construction of a measure-zero Kakeya-type set in a 
finite-dimensional space K'^ over a local field with finite residue field. The 
construction is an adaptation of the ideas appearing in [12] and [13]. The 
existence of measure-zero Kakeya-type sets over discrete valuation rings 
is also discussed, giving an alternative construction to the one presented 
in m over Fq[[t]]. 


1 Introduction and Background 

A subset T of Euclidean n-dimensional space is called a Kakeya set if it contains 
a line segment of unit length in every direction. The existence of Kakeya sets 
with Lebesgue measure zero is shown by Besicovitch in [2] . Since the publication 
of Besicovitch’s paper, Kakeya sets and their properties have been important 
in the study of harmonic analysis. For example, the existence of measure-zero 
Kakeya sets is central in Fefferman’s celebrated result [7] that the ball multiplier 
is not bounded on for any n > 2 and any p ^ 2. It is conjectured that 

a Kakeya set in R" must have Hausdorff dimension n. The conjecture is proven 
for n = 2 by Davies in [3], but remains open for n > 3. Wolff shows in [14] that 
a Kakeya set in R” must have Hausdorff dimension at least . This has been 
improved upon in the paper [9] by Katz and Tao, and better bounds for the 
Minkowski dimension of Kakeya sets in R" for various n are obtained by Katz 
and Tao in [9], Laba and Tao in [10], and Katz, Laba and Tao in [8]. 

In [2], Besicovitch constructs a measure-zero Kakeya set T in the plane R^ 
using an explicit geometric construction. This construction implies the existence 
of measure zero Kakeya sets in R" because the product space T x [0,1]"“^ will 
be a measure-zero Kakeya set in R". This construction relies on translating a 
family of triangles in order to make the measure of the resulting set small. 
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A somewhat different measure-zero Kakeya set construction, which makes 
little direct reference to the geometry of Kakeya sets, is given by Sawyer in 
m- Sawyer observes that it is sufficient to construct a function (f) with the 
property that the range of 4>{a) — ax as a function of a has measure zero for 
every real number x\ this shows that the cross-sections of the set {(x, y) : 
y = (^(a) — ax for some a € K.} have measure zero. In the main body of the 
paper, Sawyer constructs a universal function (j) such that for any continu¬ 
ously differentiable function / : K ^ R, the range of ^ — / has measure 
zero. In particular, the function (j) does not depend on /. This function 
4> can be used to construct Kakeya-like sets: for any measurable function 
f{a,x) that is continuously differentiable in the indexing variable a, the set 
{{x,y) : y = f{a,x) — (p{a) for some a G R} has measure zero. 

A natural question that can be asked is whether Sawyer’s result can be gen¬ 
eralized to include transformations other than translations. Consider a family 
of surfaces fx,y '■ R"^ ^ R”“^, where x and y G R'^. It is reasonable to ask 
if we can construct a measure zero set T such that for every x, there is a y such 
that T contains the surface fx,y Wisewell answers this question for sufficiently 
smooth families of curves in [13], given some conditions on n,p, y, and d. 

The study of non-Euclidean Kakeya sets, by comparison, is much newer. In 
m, Wolff poses a finite-field version of the Kakeya problem. Over the finite 
field containing i elements, a Kakeya set in the n-dimensional vector space 

is a set that contains a line in every direction. Wolff asks whether such a set 
must have > elements, where the implied constant depends on n but not on 
L 

This question is answered affirmatively by Dvir in his influential paper [ 5 . 
This result is extended to a family of maximal function results in the paper [6| 
by Ellenberg, Oberlin, and Tao. 

In [^, the authors ask whether there are measure-zero Kakeya sets in the 
module F^[[t]]"' where F^[[t]] is the ring of formal power series. The construc¬ 
tion of a measure-zero Kakeya set in this setting is described by Dummit and 
Hablicsek in [3]. 

Dummit and Hablicsek’s solution to this problem involves finding a function 
cj) for which the set {{x,y) : y = ax — (j){a) for some a G F^[[t]]} has Lebesgue 
measure zero, and using a symmetry argument to take care of the lines that are 
not of this form. Dummit and Habliscek construct their function (jj using linear 
algebra. 

Specifically, Dummit and Hablicsek define their function ^(a) in the following 
manner: Suppose that 

a = (Jq -t- a^t -j- a 2 i -t- .... 

Dummit and Hablicsek define 


cj){a) = Uq + a^t + a^t^ -I- ... 

where a* = 0 if j = 2" — 2 for some n and a* = aj+i otherwise. For a fixed x and 
y, the equation y = ax — ^(a) gives rise to a linear system in the aj variables. 
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Dummit and Hablicsek show that the set of pairs (x, y) for which this system 
has a solution in the aj variables has measure zero. Unfortunately, this method 
will not work in, say, the p-adic integers Zp because the carry terms destroy the 
linearity of the problem. 

We will extend the results of [3] by constructing Kakeya-like sets using a 
different function (j) based on the constructions in [T2] and [13] that can be used 
in place of the function in |4| . Furthermore, this construction is valid over any 
discrete valuation ring with finite residue field, such as or its correspond¬ 

ing local field. The adaptation of Sawyer’s function to this setting is similar in 
spirit to the construction of subgroups of arbitrary Hausdorff dimension in the 
p-adic integers by Abercrombie in [T]. 

The statement of the main theorem will concern a class of functions I call 
“very strongly differentiable” functions; the definition is given in Section 2, 
Definition 12.21 We need this notion of differentiability in order to get quantita¬ 
tive estimates on the error of a linear approximation that are, at least locally, 
independent of the choice of where the linear approximation was taken. 

Theorem 1.1. Let R he a discrete valuation ring with residue field ¥the finite 
field with i elements. Let K be the field of fractions of R. There is a continuous 
function ^ with the following property: 

Let f{x,y) : x ^ where p < n — d < q, be a measurable 

function that is very strongly differentiable in the x and y variables on every 
eompact subset of x and such that the Jacobian ^ has full rank a.e. in 
X and y. Then the set 

{f{x,(l){x)) : X e RP} 

has measure zero. 

As in m and m, we will use this function (j) to construct measure-zero 
Kakeya-like sets containing certain transformations of d-dimensional surfaces. 
Specifically, for this function cj), we have the following result: 

Theorem 1.2. Let f{x, y, w) : Rp x x R‘^ —>■ AT”"'’* be a function such that 

/(x, y, •) is measurable for every x and y and satisfies the same differentiability 
properties in the x and y variables as in Theorem \1.1\ . Then the set 

T = {/(x, (/>(x), w) : X G AT'^, w G AT'*} 


has measure zero. 


2 Preliminaries 

We will discuss some of the basic properties of the algebraic structures that will 
be used in the proof of Theorem ll.il 

A principal ideal domain R is called a discrete valuation ring if it has a 
unique prime ideal p. This prime ideal is always maximal, so the quotient R/p 
is a field, called the residue field of R. In this paper, we will consider only 
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local fields where the residue field is finite. Two important examples of discrete 
valuation rings are the ring of formal power series over F^, where the 

prime ideal is the ideal generated by the element t, and the p-adic integers Zp, 
where the prime ideal is generated by the element p. 

Given a discrete valuation ring R and its prime ideal p, select a set S con¬ 
sisting of one representative from each coset of R/p satisfying the condition that 
0 is in S. Let t be a generator of the ideal p. Then each element of R can be 
expressed uniquely in the form 

X = xo + xit + X2t^ + + ... ( 1 ) 

where xj £ S for every j. This representation is not canonical as it depends on 
a choice of set S. 

We can define a function v on R, called the valuation as follows. Given x G R, 
if a; ^ p, define v(x) = 0. For x € p such that x ^ p^, define v(x) = 1. Similarly, 
define v(x) to be the largest k for which x is in p^ (taking u(0) = oo). It is 
clear from this definition that, given a and 6 in i?, the valuation of a — 6 is the 
number of consecutive identical terms of a and b in the power series expansions 
of a and b with respect to any set S of representatives of R/p containing 0. 

We can use the valuation to define a norm on R. For x G R with residue 
field F^, we define a norm on R by |a;| = This norm is an ultrametric 

norm in that, for any x and y we have the inequality |a; -I- y| < max(|a;|, |?/|). 

With respect to this norm, the space R is compact. So i? is a compact 
abelian group, and we can put a finite Haar measure | • | on the space R. We 
can normalize the measure so that \R\ = 1. By translation invariance, it follows 
that p and its cosets have measure j, where £ is the number of elements in the 
residue field F^. Similarly, the cosets of p^ can be seen to have measure this 
defines the Haar measure | • | on the cylinder cr-algebra generated by cosets of 
these ideals. 

Given any integral domain R, its field of fractions K is the smallest field 
containing R. The field of fractions K of a discrete valuation ring R is known 
as a local field. Because discrete valuation rings are integrally closed, we can 
recover R as the ring of integers of K. Two examples of local fields with finite 
residue field are given by the field of formal Laurent series F^((t)) over a finite 
field, and the p-adic numbers Qp, with residue field Fp. 

Every element in a local field is either an element of its ring of integers R 
or is an inverse of an element of R. Gonsider a set S of representatives of the 
cosets of R containing 0, and let p be the prime ideal of R. Let t be a generator 
of the ideal p. Every element x oi K can be expressed uniquely in the form 

3>m 

where M is an integer depending on x, xm 0, and the Xj are elements of 
S. We extend the valuation on R to all of K by defining the valuation of the 
above element to be M, and extend the absolute value on R to all of K by 
taking |x| = for any x G K. With this norm, the ring of integers R is 
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the closed unit ball centered at the origin in K, and the prime ideal p of i? 
is the open unit ball centered at the origin in K. With respect to the metric 
induced by the norm, K is complete, but unbounded, and therefore K is not 
compact. However, K is locally compact, and we can define a Haar measure on 
K as well, although it won’t be finite. We can obtain the Haar measure on K 
by extending the Haar measure on R to all of K. The closed ball of radius i 
around the origin, consisting of all elements of K with valuation at least —1, is 
a disjoint union of I translated copies of i?, so it has measure £. Similarly, the 
closed unit ball around the origin with radius has measure P for any j. 

In this paper, we will be working over the finite-dimensional space if"'. We 
give this vector space the norm 

IKxi,... ,x„)|| = max(|xi|, \x 2 \, ..., |a;„|). 

Similarly, any matrix norms in this paper will refer to the maximum of the 
absolute values of the entries. 

Remark 2.1. With respect to this norm, a series converges if and only if the 
norms of the terms go to zero. This property holds in any ultrametric abelian 
group. See Chapter 2, Section 1.2 for details. 

We will need a notion of differentiability over if„. As in K", we define a 
function / on if" to be differentiable if there exists a linear map f'{x) so that 

||/(a: + h)- f{x) - f{x)h\\ = o,,(||h||). 

We call / continuously differentiable if the function /' is continuous in the norm 
topology on if". However, when dealing with functions on vector spaces over 
non-archimedean local fields, continuous differentiability doesn’t have the same 
implications as it does over K.". Often, we need the stronger notion of “strict” 
differentiability. Let H be a compact subset of if". We say that / is strictly 
differentiable on H if 

||/(x + h)- f{x) - f'{x)h\\ = o(||h||), 

where the bound on the differentiability does not depend on x. On R", this 
condition is equivalent to continuous differentiability. 

For the proof of theorem 1 1.21 we will need a better quantitative bound on the 
error in the linear approximation than the one given by strict differentiability. 

Definition 2.2. I will call a function f : i?" —>■ R™ very strongly differentiable 
on a compact set if 

\\f{x + h)- f{x) - f'{x)h\\ = o(||/i|p+“) (3) 

for some positive number a, and any x, x + h ^ VL. 

This quantitative version of strict differentiability is going to be used to deal 
with the case of functions with large derivatives. Actually, for the purposes of 
our proof, essentially any quantitative bound on the error in the linear approx¬ 
imation could be used in place of the o(||h||^+“), but the choice of if would 
depend on the specific quantitative bound being used. 
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Example 2.3. An example of a function that is strictly differentiable but not 
very strongly differentiable on the space R = Zp is given by 

fizff) = p^+sU) 


for a suitable function g, and any z not divisible by p. 

Proof. If we first suppose that \h\ < |a;| = p~^, This function satisfies 
|/(x + h)- f{x)\ = I = 0. 

If instead we have p~^ = |a:| < \h\ = p~^, where g{k) > g{j), then 
|/(x + /r)-/(x)| = |/+sW- 

= |pfc+9(fe)| 



= p-k-g(k) 




We can guarantee that this is o{h) by picking g{k)/k appropriately. In par- 


log(l^l) 


by selecting g[k) « 
h\^'^°‘) for any posi- 


ticular, we can select g{k)/k to make 

^ o(l^l) but not o( 

tive number a. Since the same estimate as above holds, but with inequality, 
for I a; I = |/i|, it follows that / is strictly differentiable but not very strongly 
differentiable. □ 


It is easily seen that very strong differentiability implies a Holder condition 
on /': Compare ([3]) to 

||/(x) - f{x + h)- f\x + h)i-h)\\ = o(||/i|p+“). 

This guarantees that both f'{x)h and f'{x + h)h are within of f{x + 

h) — f{x) for some constant c. This, in turn, implies that f {x) and f'{x + h) 
are within c||/i||“. Therefore, we can conclude 

Remark 2.4. The derivative of a very strongly differentiable function is Holder 
continuous to order a for some value a. 


3 Definition of 0 

Although the function (j) described in Theorem 1 1.1 1 is to be defined on all of K, 
it is sufficient to construct such a function (jj with domain R, and extend (f to 
all of K. More specifically, fix a set S of representatives of the cosets of p in i? 
containing zero, and a generator t of p. Then when we write a componentwise 
Laurent series expansion in the spirit of (I2|) of our input x, if the lowest-degree 
term in the expansion of x has degree M < 0, we can define (f as follows: 

OO \ 

3=0 J 
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(Here, each xj is in the set S^). We will refer to the term Pxj in the above 
expansion as the degree j term of x. The lowest-degree term is then t^ xm- If 
the expansion is finite, i.e. all of the Xj for j > J are equal to zero, then I will 
refer to t'^xj has the highest-degree term of x. 

It is then clear that if {f{x, (j>{x)) : x € R^} has measure zero for every very 
strongly differentiable function f : RP x K’^ then we’re done because 

we can apply the property of (j) to the translates of / as well. From now on, I 
will abuse notation and not distinguish between (j) and (j). 

To construct (f>, I will first need to construct a sequence of matrices r„ with 
entries in the space C{R) of continuous functions on R so that r„ is dense in 
the space Mqxp{C{R)) of q-hy-p matrices with elements in C{R). 

Define the set Sk C K to be the set of elements of the field K such that the 
degree of the lowest-degree term is at least — log k and the degree of the highest 
degree term is at most k. 

Let flk be the set of functions / : i? —>■ S'fc such that f{x) depends only on 
the coefficient vectors xq, ■ ■ ■ Xk ot x. In other words, is the space of functions 
from R to Sk that are constant on open balls of radius at most Because 
Sk is a finite set and R is covered by finitely many open balls of radius it 
follows that flfc is a finite set. 

The flfc satisfy the inclusions flfc C Hfc+i for every k. Let rj be an enumer¬ 
ation of all the q-hy-p matrices whose entries are elements of Hi, followed by 
an enumeration of matrices whose entries are elements of H 2 , and so on. Then 
every q-hy-p matrix that occurs in the sequence {rj} in fact occurs infinitely 
many times in the sequence rj because of the nesting of the sets Hfc. 

In addition to the sequence of q-hy-p matrices rj , we will also need a sequence 
of “projections” For any x G R, we can expand x as a power series with 
respect to the set S of representatives as in ©• 

Define 


Po{x) = Xo 
Pl{x) = Xit + X 2 t^ 

P2{x) = Xst^ -\- Xit"^ + X^t^ 


Define a{j) = Then for any j S N and any x G R, we have that 

the valuation of Pj{x) is at least a{j). By abuse of notation, for a vector 
X = {x^^\x^^\ ... ,x^P^) G RP, we will use Pj{x) to denote the componentwise 
application otpj\ 

Pjix) ■■= iPjix’'^'^),...,Pj{x^^'^)f. 

We will now define the function (j) ■. Rp R‘> m terms of the projections pk 
and the matrices r^. Define (j) by 

00 

^ Tk {x)pk{x ). ( 4 ) 
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This sum converges because the valuation oipk{x) is increasing quadratically 
and the valuation of is decreasing slower than logarithmically- therefore, the 
norms of the terms go to zero, and the sum must converge by Remark 12.II 
Furthermore, it can be seen that (j) is continuous on Rp (and the extension 
of (f) is continuous on all of K^). 

Lemma 3.1. The function </> is continuous on RP. 

Proof. Let A > Q. We wish to show that if \x — y\ is sufficiently small, then 
fpix) — (j){y) will have valuation larger than A. 

Consider the fcth summand in o, where fc > 1 (the summand ro(x)po(x) 
depends only on ccq). The value of rk(x) depends only on the values of xj as 
j goes from Otoa(fc-l-l) — 1 because Vk is in some for j < k, so the value 
of rfc(x) depends only on xq, xi,..., Xj, where j < k < aik). The value of 
Pk(x) depends only on the values of Xj from a[k) to a(k -|- 1) — 1 by definition. 
Therefore, the values of the first k summands of (/'(x), depend only on the first 
a{k -I- 1) — 1 terms of x. Furthermore, the valuation of rn[x)pn{x) is at least 
a{n) — logn for each n. This goes to oo as n —oo. 

Therefore, we can pick a number N[A) so that for any n > N{A), the 
valuation of rn{x)pn{x) will be at least A. If the valuation of x — y is at least 
then xo,... ,Xc,(iv(A))-i agree. So rk{x)pk{x) = rk{y)pk{y) for any 
k < N{A). This implies that (j){x) — (j){y) has valuation at least A, proving the 
lemma. □ 

The continuity of (f is sufficient to guarantee that 4>{Rp) (which is equal 
to (fiKP) by periodicity) is a compact set. In particular, 4>{Rp) is bounded. 
Actually, we can directly find a quantitative bound on |(^(x)| in a much simpler 
way- each summand is in R'^ because the valuation of rj{x)pj{x) is always 
nonnegative by the selection of the Vj and the pj. This tells us that the norm 
of (j) is bounded above by I- in other words, the range of (f is contained in R‘^. 

4 Proof of Theorem 11.11 

I will show that, if </> is the function from Section 3, then for any function /(x, y) 
that is very strongly differentiable such that ^ has full rank almost everywhere, 
the set 

{/(x,(/)(x)) : X e i?} 

has measure zero. 

The trick to this proof, as in [12] and [13] , is to use the differentiability con¬ 
ditions to approximate /(x, 4>{x)) by its value at some finite list of “landmarks” 
using a linear approximation. We will then select a very large value of N for 
which xtv is a good approximation to ^ ^ for all x. The range of 

f{x, (j){x)) will be seen to be contained in small discs around these “landmark” 
points, and the dimensionality conditions will guarantee that the volume of the 
discs decreases more quickly than the number of landmark points increases. 





Fix a natural number A > 0. I will show that the range of f{x, ^(a;)) has 
measure less than or equal to Because the argument works for every A, 

this shows that the set has measure zero. 

For m > 0, Define to be 


m— 1 


3=0 


and define 

m —1 

:= ^ rj{x)pj{x). 

3=0 

We will gradually decompose f{x,(j){x)) into 6 pieces I, ...,VL Pieces I 
through V will be shown to be small, and piece VI will be shown to take on 
only a finite number of possible values. 

The first step in the decomposition is to linearly approximate /(x, y) in the 
a:-coordinate. 


where 


fix, (jiix)) = I + / (x‘'^'>, (l)ix)j 


I := fix, (t)ix)) - f (l)ix)j 



{x,<j>{x)) 


df 


dx 


(x,<j>{x)) 




Next, we will approximate / (x^^\ 4'i^)) linearly in the y-coordinate. The point 
/ (x^^\ (^^^^(x)) will serve as our landmark. After this step, we are left with 


df 

I + II + VI + ^ 
dy 


(^(fix) - (j)^^\x)^ + ^ (x- x^^^) 


,(p{x)) 


(x,<j>{x)) 


where 


II := 


/ , '/'(a:)) - / (x)) - ^ ^ ^ {4>ix) - (x)) , 




and 


VI:=/(xW,(^W(x)) . 


It’s easier to control ^ at the point (x, (/>(x)) than at ix^^\ (fix)), so we modify 


dy 

our expression again: 

I + II + III + VI + ^ 
dy 


(x,<t>(x)) 


x) - (f^^Hx)) + 


dx 


(a:, 0 (x)) 


(x - x(^)) 


where 


III := 


dy 




x) — (j3^^\x)'^ — 


dy 


{x,cl>{x)) 


[(fix) - (f^^Hx)) ■ 
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Finally, we will split the A^th summand rjqpjqix) off of (/>(x) — and the 

quantity pn{x) off of a; — This allows us to write the sum in our desired 

form, 

I + II + III + IV + V + VI, 


where 


IV := 

dy 


and 


V := 


(X,0(x)) 

df 


{(j){x) - ^ 


{x - 


{x,<l>{x)) 


dy 


rN{x)pN{x) + 


dx 


{x,(p{x)) 


Pn{x). 


{x,(j>{x)) 

I will now show that for an appropriate choice of N, each of the terms 
I, II, III, IV, and V is small. 


Lemma 4.1. Given A > Q, there exists N\ such that for N > Ni, term I has 
norm no more than (^-An)-a^ 


Proof. Pick Nj so that we have, for every x G y G i?'^, and h G i?” : ||/i|| < 
that 


f{x + h,y) - f{x,y) - 


G,v) 


< 


o—A 


We can do this by the strict differentiability assumption on /, and the fact 
that KP X is a compact set. Then if V > TVi, ||a; — is no more than 

^-a{N) £ j/-a.{Nx) ^ gg the above bound applies and we have that 

l|i|| < 


as desired. 


□ 


Lemma 4.2. Given A> Q, there exists Nn such that for N > Nn, term II has 
norm no more than 

Proof. We will select TVn to take advantage of the very strong differentiability 
in the y-variable. Specifically, we select an TVn so that, a{N) — log(iV) > N for 
all N > Nil, and so that for any h with ||/i|| = and any x G i?", 

2 / G i?”, we have that 

f{x, y + h)- f{x, y)- ^ h 

G,y) 

which is possible because of the very strong differentiability- |lh||^~''“ is (,~d+o‘)s^ 
which is smaller than ^-s-'^°es-a ^ jg large enough. 

For any N, we have that (x) — (^(a;)|| is smaller than ^-“(■'V)+iog(^)_ 

So if V > Vn then the error in the linear approximation will be smaller than 
£-A-a(N)+\og,(N)-\og,(a(N)-\os{N))^ which is in tum smaller than be¬ 

cause Qf(iV) — log(V) is larger than N. This proves the desired bound. □ 
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Lemma 4.3. Given A > 0, there exists an Nm such that for N > Nm, term 
III has norm no more than _ 

Proof. Pick A^iii for the Holder condition on ^ discussed in Remark 12.41 to 
guarantee that 


dy 




dy 


(x+h,<j>(x)) 




if ||/i|| = where s > iVm. 

Then because we have the bound (j>{x) — < £-°‘W+^°s{n) ^ gg^ 

the bound 

and by the same reasoning as in Lemmathis is no more than □ 


Lemma 4.4. There exists an integer Niy such that for N > Niy, term IV has 
norm no more than _ 

Proof. Let B be the integer such that 




= max max 
xeR” 
y^RO 


( 

df 



df 


1 

dx 

G,y) 

5 

dy 

G,y) 


Notice that a{N + 1) = a{N) + N. Pick A^iv for which Niy > log(iViv + 
1) + A + B. For any N > Niy, it follows that this same inequality holds 
with N in place of A^iv- Let N > Niy. Then pN+j has valuation larger than 
a(iV)+H+i3+log(iV+j) for every j > 0, and by assumption ry+j has valuation 
larger than — log(iV + j). Therefore, performing the multiplication gives 

l|iv|| < 


□ 


Lemma 4.5. There exist arbitrarily large values of N for which the term V has 
absolute value no more than ^ 


Proof. As in Lemma [4.41 define B so that 




= max max 
xeRP 
yeRP 


( 

df 



df 


1 

dx 

G,y) 

5 

dy 

G,y) 


We selected r„ to be a dense sequence of q-hy-p matrices of continuous functions 
from i?" into AT". Note that ^ has a right inverse by the assumption that ^ 
has full rank and the assumption that q > n — d. Therefore, we can pick N 


11 

































for which ri\[{x) + ^ 


-1 


{x,<p{x)) 


dx 


a function of x. V can be written as 


(x,<p(x)) 


is uniformly smaller than i 


-A-B 


as 


V = 



rAr(x) + 

{x,<i>{x)) 


dx 


{x,<j>{x))y 


Pn{x). 


Pn{x) has norm no larger than i by definition of pn, and the choice of N 
guarantees that the term multiplying pn{x) has norm no larger than £~^. □ 

Therefore, we can pick an N larger than max(iVi, iVn, Nm, Ni\r) that satishes 
the condition in Lemma HTSl For this value of N, the norm of I+ 11 +III + IV+ V 
is, by the ultrametric inequality, no more than the largest of the norms of I, 
II, III, IV, and V, which is no more than Therefore, the range 

of f{x, 4>{x)) is contained in balls of radius centered at each point 

/ {x)). But the values of x^^'> and (j)^^\x) depend only on the co¬ 

efficients ccq, • ■ ■, 3:a(Af)-i- This means that f (j)^^\x)) can only take on 
at most values. So the range in of f{x, 4>{x)) is contained in at most 

i°‘(N)p balls of radius at most in Each such ball has measure 

£{a(N)-A){n-d) ^ go the total measure of the union of the balls is no more than 
^(_a(iV)-A)(n-d)^a(Ar)p^ If 71 - d > p, then this is no more than £i-Mn-d))_ 
Since A was arbitrary, this is sufficient to show that the range of f{x, (j>{x)) has 
measure zero. 


5 Construction of Kakeya-Like Sets 

We can use the function </) described above to construct Kakeya-like sets of the 
type described in Theorem ll.2l Specifically, suppose that f(x, y, w) is a function 
such that the cross-sections f{x,y, ■) are measurable, and that is very strongly 
differentiable in the x and y variables, and so that the Jacobian ^ has full 
rank almost everywhere. We will think of / as a family of surfaces, where the 
X and y index the family of surfaces, and each surface is parameterized by the 
w variable. We want to include one surface {{w^z) : z = f{x,y,w) : w £ 
for each x £ . 

We claim that the set 


T = {(ic, z) : z = f{x, w) : X € , w £ K'^} 

has measure zero. We know from the previous section that, for almost every 
w, the “cross-section” {f{x,(j){x),w) : w £ K^} has measure zero. By Fubini’s 
theorem, this implies that, if T is measurable, then it must have measure zero. 
Therefore, the only thing that remains to be seen is that T is measurable. 

Note that it is enough to show that the set 

T' = {{w, z) : z = f{x, (j){x), w) X G RF^ w £ K‘^} 
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is measurable, because T can be expressed as the countable union 
z) : z = f{x + a, <j){x + a), w) : x € , w € K‘^} 

a 

for countably many translations a. This is useful because is a compact set. 

We will now write T' in a way that makes its Borel measurability clear. The 
next thing we use is that T' can be thought of as the set of {w, z) for which there 
exists a sequence Xn in Rp with \\f{xn,(f>{xn),w) — z\\ < i. This is sufficient to 
be in T' because the compactness of RP guarantees that a subsequence of the 
Xn will have a limit a:, and the continuity of the functions / and (j) guarantees 
that \\f{xn, 4>{xn),w) — z\\ will approach zero. Furthermore, we can also impose 
the condition that the sequence elements Xn lie in a countable dense subset RP 
of RP. Therefore, T' can be realized as the set 

n U - 2^11 < • 

n&'ZxeRP ^ 

This set is measurable because f{x, 4>{x), •) is measurable for every x. Therefore, 
the set T' is measurable, and T is measurable and has measure zero. 

6 Results for Discrete Valuation Rings 

The function </> defined in Section 3 turned out to be an i?”-valued function. 
This immediately proves Theorem 11.11 in the setting of discrete valuation rings 
with finite residue field: 

Corollary 6.1. Let R be a discrete valuation ring with finite residue field. There 
is a continuous function (j) : RP —>• R‘^ with the following property: 

Let f{x,y) : RP X R^ ^ where p < n — d < q, be a measurable 

function that is very strongly differentiable in the x and y variables and such 
that the Jacobian ^ has full rank a.e. in x and y. Then the set 


{f{x,(j){x)) : X G RP} 


has measure zero. 

We can similarly prove a version of Theorem [T2] for discrete valuation rings: 

Corollary 6.2. Let f{x,y,w) : RP x R‘^ x R‘^ ^ be a function such 

that f(x,y,-) is measurable for every x and y, with the same differentiability 
properties in the x and y variables as in Theorem M.R Then the set 

T := {f{x,(j}{x),w) : x G R'^,w G R'^} 


has measure zero. 
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7 Examples 

Probably the simplest example of Theorem 11.21 and Corollary 16.21 in action is 
the existence of measure-zero Kakeya sets in local fields and discrete valuation 
rings with finite residue field: 

Example 7.1. Given a discrete valuation ring R with finite residue field, or 
its field of fractions K, applying Theorem If.ill with f{x,y,w) = xw — y gives 
the existence of a measure-zero set containing a line of the form {(w, z) : z = 
xw — 4>{x)} for every x G R or x € K. 

In the local field setting, the only “direction” that has been excluded is the 
vertical direction w = x, and adding an extra line won’t change the measure 
of the set. In the discrete valuation ring setting, we can apply the same result, 
interchanging the roles of z and w, to get a measure-zero set containing a line 
of each direction that was “missed” above. 

In particular, this result provides an alternative construction to the one given 
in [4] of a measure-zero Kakeya set in the discrete valuation ring R = F^[[t]]. 

Another important example, the Euclidean version of which is given in m, 
is the existence of measure-zero Nikodym-type sets where the roles of the “di¬ 
rection” and “translation” have been reversed: 

Example 7.2. Given a discrete valuation ring R with finite residue field, or 
its field of fractions K, applying Theorem \1.‘A with f{x,y,w) = yw — x gives 
the existence of a measure-zero set containing a line of the form {(w,z) : z = 
(j){x)w — a;} for every x G R or x G K. 
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